/*
 * @(#)XfspNumberedPrunning.java        2004/08/01
 *
 * This file is part of Xfuzzy 3.1, a design environment for fuzzy logic
 * based systems.
 *
 * (c) 2000 IMSE-CNM. The authors may be contacted by the email address:
 *                    xfuzzy-team@imse.cnm.es
 *
 * Xfuzzy is free software; you can redistribute it and/or modify it
 * under the terms of the GNU General Public License as published by
 * the Free Software Foundation.
 *
 * Xfuzzy is distributed in the hope that it will be useful, but WITHOUT
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
 * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
 * for more details.
 */

package xfuzzy.xfsp.model.rulebases;

import xfuzzy.lang.Rule;
import xfuzzy.lang.KnowledgeBase;
import xfuzzy.lang.RuleSet;

/**
 * <p> <b>Descripci�n:</b> clase de objetos que permiten la simplificaci�n de
 * bases de reglas mediante la conservaci�n o eliminaci�n de un n�mero fijo de
 * reglas.
 * <p> <b>E-mail</b>: <ADDRESS>joragupra@us.es</ADDRRESS>
 * @author Jorge Agudo Praena
 * @version 1.4
 * @see XfspModel
 * @see XfspPrunning
 * @see XfspBestPrunning
 * @see XfspWorstPrunning
 *
 */
public abstract class XfspNumberedPruning
    extends XfspPruneSimplifier {

  /**
   * <p> <b>Descripci�n:</b> crea un simplificador de bases de reglas de
   * sistemas difusos que conserva o elimina un n�mero fijo de reglas.
   * @param pattern Patr�n de datos para las entradas de las reglas.
   *
   */
  public XfspNumberedPruning(double[][] pattern) {
    //llama al constructor de la clase padre
    super(pattern);
  }

  /**
   * <p> <b>Descripci�n:</b> hace el podado de una base de reglas ya sea
   * eliminando o ya sea conservando un n�mero fijo de reglas de la misma.
   * @param rulebase Base de reglas que se quiere podar.
   *
   */
  protected void prune(KnowledgeBase rulebase){    //, Specification spec) {
    //obtiene las reglas de la base de reglas a simplificar
    Rule[] rules = ((RuleSet) rulebase).getRules();
    //implementa el algoritmo de ordenaci�n de la burbuja para ordenar las
    //reglas de la base de regla seg�n su grado de activaci�n
    //para cada pareja de reglas distintas de la base de reglas...
    for (int i = 0; i < (rules.length - 1); i++) {
      for (int j = i + 1; j < rules.length; j++) {
        //si el grado de activaci�n m�ximo de la regla m�s a la izquierda es
        //menor que el de la derecha...
        if (rules[i].getMaxActivation() < rules[j].getMaxActivation()) {
          //...intercambia sus posiciones
          Rule aux = rules[i];
          rules[i] = rules[j];
          rules[j] = aux;
        }
      }
    }
    //elimna las reglas con el grado de activaci�n menor
    for (int i = firstRuleIndex(rulebase); i < rules.length; i++) {
    	((RuleSet) rulebase).remove(rules[i]);
    }
  }

  /**
   * <p> <b>Descripci�n:</b> devuelve el �ndice que ocupar�a en una lista de
   * reglas ordenadas por su grado de activaci�n la �ltima regla que debe ser
   * conservada tras el podado.
   * @param nowledgebase Base de reglas que va a ser podada.
   *
   */
  protected abstract int firstRuleIndex(KnowledgeBase rb);
}
